from the line segments. The images are 
also processed by a feature-extraction al- 
gorithm that performs a wavelet analysis, 
then performs a pattern-recognition op- 
eration in the wavelet-coefficient space to 
determine matches to a texture feature 
measure derived from the horizontal, ver- 
tical, and diagonal coefficients. The cen- 
troids from the ellipse finder and the 
wavelet feature matcher are then fused to 
determine co-location. In the event diat a 
match is found, the centroid (or cen- 
troids if multiple matches are present) is 
reported. If no match is found, the 
process reports the results of the analyses 
for further examination by human ex- 
perts. 

This program was written by Terrance 
Huntsberger, Yang Cheng, Robert Liebers- 
bach, andAshitey Trebi-Ollenu of Caltech for 
NASA’s fet Propulsion Laboratory. Further 
information is contained in a TSP ( see page 
!)■ 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-43470. ' 


Implementation of a Point 
Algorithm for Real-Time 
Convex Optimization 

The primal-dual interior-point algo- 
rithm implemented in G-OPT is a rela- 
tively new and efficient way of solving con- 
vex optimization problems. Given a 
prescribed level of accuracy, the conver- 
gence to the optimal solution is guaran- 
teed in a predetermined, finite number of 
iterations. G-OPT Version 1.0 is a flight 
software implementation written in C. On- 
board application of the software enables 
autonomous, real-time guidance and con- 
trol that explicitly incorporates mission 
constraints such as control authority (e.g. 
maximum thrust limits), hazard avoid- 
ance, and fuel limitations. 

This software can be used in planetary 
landing missions (Mars pinpoint land- 
ing and lunar landing), as well as in 
proximity operations around small ce- 
lestial bodies (moons, asteroids, and 
comets) . It also can be used in any space- 
craft mission for thrust allocation in six- 
degrees-of-freedom control. 

This program was written by Behtret 
Ayikmeye, Shui Motaghedi, and John Carson 
of Caltech for NASA’s Jet Propulsion Labora- 
tory. 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-44352. ' 


M Handling Input and Output 
for COAMPS 

Two suites of software have been de- 
veloped to handle the input and output 
of the Coupled Ocean Atmosphere Pre- 
diction System (COAMPS) , which is a re- 
gional atmospheric model developed by 
the Navy for simulating and predicting 
weather. Typically, the initial and bound- 
ary conditions for COAMPS are pro- 
vided by a flat-file representation of the 
Navy’s global model. Additional algo- 
rithms are needed for running the 
COAMPS software using global models. 
One of the present suites satisfies this 
need for running COAMPS using the 
Global Forecast System (GFS) model of 
the National Oceanic and Atmospheric 
Administration. The first step in run- 
ning COAMPS — downloading of GFS 
data from an Internet file-transfer-proto- 
col (FTP) server computer of the Na- 
tional Centers for Environmental Pre- 
diction (NCEP) — is performed by one 
of the programs (SSC-00273) in this 
suite. The GFS data, which are in grid- 
ded binary (GRIB) format, are then 
changed to a COAMPS-compatible for- 
mat by another program in the suite 
(SSC-00278). Once a forecast is com- 
plete, still another program in the suite 
(SSC-00274) sends the output data to a 
different server computer. 

The second suite of software (SSC- 
00275) addresses the need to ingest up-to- 
date land-use-and-land-cover (LULC) 
data into COAMPS for use in specifying 
typical climatological values of such sur- 
face parameters as albedo, aerodynamic 
roughness, and ground wetness. This 
suite includes (1) a program to process 
LULC data derived from observations by 
the Moderate Resolution Imaging Spec- 
troradiometer (MODIS) instruments 
aboard NASA’s Terra and Aqua satellites, 
(2) programs to derive new climatological 
parameters for the 17-land-use-category 
MODIS data; and (3) a modified version 
of a FORTRAN subroutine to be used by 
COAMPS. The MODIS data files are 
processed to reformat them into a com- 
pressed American Standard Code for In- 
formation Interchange (ASCII) format 
used by COAMPS for efficient processing. 

These programs were written by Patrick 
Fitzpatrick, Nam Tran, Yongzuo Li, and 
Valentine Anantharaj of Mississippi State 
University for Stennis Space Center. 

Inquiries concerning rights for its commer- 
cial use should be addressed to: 

GeoResources Institute 

Mississippi State University 

Building 1103, Room 233 


Stennis Space Center, MS 39529 
(228) 688-4218 
www.gri. msstate. edu 

Refer to SSC-00273/4/5/8, volume and 
number of this NASA Tech Briefs issue, 
and the page number. 


Modeling and Grid Genera- 
tion of Iced Airfoils 

Smagglce Version 2.0 is a software 
toolkit for geometric modeling and grid 
generation for two-dimensional, single- 
and multi-element, clean and iced air- 
foils. A previous version of Smagglce was 
described in “Preparing and Analyzing 
Iced Airfoils,” NASA Tech Briefs, Vol. 28, 
No. 8 (August 2004), page 32. To reca- 
pitulate: Ice shapes make it difficult to 
generate quality grids around airfoils, 
yet these grids are essential for predict- 
ing ice-induced complex flow. This soft- 
ware efficiently creates high-quality 
structured grids with tools that are 
uniquely tailored for various ice shapes. 

Smagglce Version 2.0 significantly 
enhances the previous version prima- 
rily by adding the capability to gener- 
ate grids for multi-element airfoils. 
This version of the software is an im- 
portant step in streamlining the aero- 
nautical analysis of ice airfoils using 
computational fluid dynamics (CFD) 
tools. The user may prepare the ice 
shape, define the flow domain, decom- 
pose it into blocks, generate grids, 
modify/divide/merge blocks, and con- 
trol grid density and smoothness. All 
these steps may be performed effi- 
ciently even for the difficult glaze and 
rime ice shapes. Providing the means 
to generate highly controlled grids 
near rough ice, the software includes 
the creation of a wrap-around block 
(called the “viscous sublayer block”), 
which is a thin, C-type block around 
the wake line and iced airfoil. For 
multi-element airfoils, the software 
makes use of grids that wrap around 
and fill in the areas between the vis- 
cous sub-layer blocks for all elements 
that make up the airfoil. A scripting 
feature records the history of interac- 
tive steps, which can be edited and re- 
played later to produce other grids. 

Using this version of Smagglce, ice 
shape handling and grid generation can 
become a practical engineering process, 
rather than a laborious research effort. 

This program was written by Mary B. 
Vickerman, Marivell Baez, Donald C. 
Braun, Anthony W. Hackenberg, James A. 
Pennline, and Herbert W. Schilling of Glenn 
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